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THE WALDSCHMIDT CONSTANT FOR SQUAREFREE MONOMIAL 

IDEALS 


CRISTIANO BOCCI, SUSAN COOPER, ELENA GUARDO, BRIAN HARBOURNE, MIKE 
JANSSEN, UWE NAGEL, ALEXANDRA SECELEANU, ADAM VAN TUYL, AND THANH VU 

Abstract. Given a squarefree monomial ideal I C R = k[xi,... ,Xn], we show that 
a{I), the Waldschmidt constant of I, can be expressed as the optimal solution to a 
linear program constructed from the primary decomposition of I. By applying results 
from fractional graph theory, we can then express a{I) in terms of the fractional chro¬ 
matic number of a hypergraph also constructed from the primary decomposition of I. 
Moreover, expressing a{I) as the solution to a linear program enables us to prove a 
Chudnovsky-like lower bound on a{I), thus verifying a conjecture of Gooper-Embree- 
Ha-Hoefel for monomial ideals in the squarefree case. As an application, we compute 
the Waldschmidt constant and the resurgence for some families of squarefree monomial 
ideals. For example, we determine both constants for unions of general linear subspaces 
of P" with few components compared to n, and we find the Waldschmidt constant for 
the Stanley-Reisner ideal of a uniform matroid. 


1. Introduction 

During the last decade, there has been a lot of interest in the “ideal containment 
problem”: given a nontrivial homogeneous ideal / of a polynomial ring R = k[xi,..., 
over a held fc, the problem is to determine all positive integer pairs (m, r) such that 
/(”!.) c F. Here denotes the m-th symbolic power of the ideal, while F is the 
ordinary r-th power of I (formal dehnitions are postponed until the next section). This 
problem was motivated by the fundamental results of [TOl [20] showing that containment 
holds whenever m > r(?7, — 1). In order to capture more precise information about these 
containments, Bocci and Harbourne [3] introduced the resurgence of J, denoted p(/) and 
dehned as p{I) = sup{m/r | ^ F}. 

In general, computing p(J) is quite difficult. Starting with [3], there has been an ongoing 
research programme to bound p{I) in terms of other invariants of I that may be easier 
to compute. One such bound is in terms of the Waldschmidt constant of I. Given any 
nonzero homogeneous ideal I of R, we let «(/) = min{d | R ^ 0}; i.e., «(/) is the smallest 
degree of a nonzero element in J. The Waldschmidt constant of I is then defined to be 

a{I) = hm 

m —>-00 rn 
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This limit exists and was first defined by Waldschmidt [28] for ideals of finite point sets 
in the context of complex analysis. In the language of projective varieties, Waldschmidt 
was interested in determining the minimal degree of a hypersurface that passed through a 
collection of points with prescribed multiplicities, that is, he was interested in determining 
a(/{”^)) when / defined a set of points. Over the years, «(/) has appeared in many guises 
in different areas of mathematics, e.g., in number theory 13 ESI EH], complex analysis [2B] . 
algebraic geometry [31 SI m ED and commutative algebra [T8] . 

Bocci and Harbourne’s result a{I)/a{I) < p{I) (see [3 Theorem 1.2]) has renewed 
interest in computing a{I). For example, Dumnicki [7] finds lower bounds for a{I) when 
I is an ideal of generic points in P^, Dumnicki, et ah [S] compute a{I) when I defines a 
set of points coming from a hyperplane arrangement, Fatabbi, et ah [12] computed a{I) 
when I defines a special union of linear varieties called inches, M. Baezyhska, et ah [1] 
examine a{I) when / is a bihomogeneous ideal defining a finite sets of points in P^ x P^ in 
[1]. Guardo, et ah [H] also computed a{I) when / is the ideal of general sets of points in 
P^ X PF In addition, upper bounds on a{I) were studied in [911I6], along with connections 
to Nagata’s conjecture. Even though computing a{I) may be easier than computing p(/), 
in general, computing the Waldschmidt constant remains a difficult problem. 

In this paper we focus on the computation of a{I) when / is a squarefree monomial 
ideal. After reviewing the necessary background in Section 2, in Section 3 we turn to 
our main insight: that «(/) can be realized as the value of the optimal solution of a 
linear program (see Theorem 13.2p . To set up the required linear program, we only need 
to know the minimal primary decomposition of the squarefree monomial ideal I. The 
Waldschmidt constant of monomial ideals (not just squarefree) was first studied in [B] 
(although some special cases can be found in [2] E]) which formulates the computation 
of a{I) as a minimal value problem on a polyhedron constructed from the generators of I. 
Our contribution gives a more effective approach using the well-known simplex method 
for computing the Waldschmidt constant (see Remark 13.31 for connections to [6])- 

The ability to express a{I) as a solution to a linear program has a number of advantages. 
First, in Section 4 we relate a{I) to a combinatorial invariant. Specifically, we can view 
a squarefree monomial ideal I as the edge ideal of a hypergraph H = (V, E) where 
V = {xi, ..., Xn} are the vertices and {xj^,... ,Xj^} is an edge (i.e., {xj^^,... ,Xj^} G E) if 
and only if • • • xj^ is a minimal monomial generator of I. We then have the following 
result. 


Theorem 1.1 (Theorem I4.6p . Suppose that H = (V, E) is a hypergraph with a non-trivial 
edge, and let I = I{H). Then 


a{I) = 


X*{H) 


X*{H) - 1' 

where x*{H) is the fractional chromatic number of the hypergraph H. 


Because the fractional chromatic number of a (hyper)graph is a well-studied object (e.g., 
see the book [23])) Theorem 11.11 enables us to utilize a number of known graph theoretic 
results to compute some new values of a{I). For example, in Section 6 we compute a(/) 
when I is an edge ideal for various well-known families of graphs (e.g., bipartite, perfect, 
cycles). We also show how to simplify the proof of the main result of [2]El]- Moreover, we 
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establish that the Waldschmidt constant of the edge ideal of a graph admits a lower and 
an upper bound in terms of the chromatic number and the clique number of the graph, 
respectively. 

Second, the reformulation of a(/) as a linear program gives us a new proof technique 
that allows us to prove a Chudnovsky-like lower bound on a(J) in Section 5. Chudnovsky 
[5] originally proposed a conjecture on a(J) in terms of a{I) and n when I dehned a set of 
points in P”. Cooper, et al. [6] proposed a Chudnovsky-like lower bound for ah monomial 
ideals. We verify this conjecture in the squarefree case: 


Theorem 1.2 fTheorem l5.3l) . Let I be a squarefree monomial ideal with big-height{I) = e. 
Then 


a{I) > 


a{I) -1- e — 1 
e 


We give an example to show that this lower bound is sometimes sharp. 

In Section 7, we illustrate how our new technique leads to new containment results, thus 
returning to the initial motivation for studying Waldschmidt constants. In particular, in 
this section we study unions of a small number of general linear varieties, the Stanley- 
Reisner ideal of a uniform matroid, and a “monomial star”, a squarefree monomial ideal 
of mixed height. 

Although we have only focused on squarefree monomial ideals in this paper, our work 
has implications for the ideal containment problem for a much larger class of ideals. In 
particular, recent work of Geramita, et al. [I5] has shown, among other things, that if 
/ is a specialization of a monomial ideal I, i.e. I is obtained by replacing each variable 
by a homogeneous polynomial with the property that these polynomials form a regular 
sequence, then a(J) and/or p{I) can be related to «(/) and/or p(J) of the monomial ideal 
(see, for example, [151 Corollary 4.3]). 
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2. Background Definitions and Results 

In this section we review the relevant background. Unless otherwise indicated, R = 
k[xi,, Xr] with k an algebraically closed held of any characteristic. We continue to use 
the notation and dehnitions of the introduction. 
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2.1. Squarefree monomial ideals and (hyper)graphs. An ideal I C i? is a monomial 
ideal if I is generated by monomials. We say that / is a squarefree monomial ideal if it 
is generated by squarefree monomials, i.e., every generator has the form x1^ ■ ■ - a;"" with 
Oi G {0,1}. When / is a squarefree monomial ideal, the minimal primary decomposition 
of I has the form 

I = PiH ■■■ n Pg with Pi = {xj ^, • • •, Xj ^.) for j = 1,..., s. 

A hypergraph is an ordered pair p[ = (y,E) where V = {xi,...,Xn\ is the set of 
vertices, and E consists of subsets of V such that if e, C ej, then e* = Cj. The elements 
of E are called edges. When the hypergraph H is such that \ei\ = 2 for all i, it is also 
called a graph. 

Given any hypergraph H = (V, E), we can associate to H & squarefree monomial ideal 
I{H) called the edge ideal of H. Precisely, 

I{H) = {xi^Xi^ ■■■Xi, I {xi^,Xi^,.. .,Xi,} e E). 

This construction can be reversed, so we have a one-to-one correspondence between hy¬ 
pergraphs H on n vertices and squarefree monomial ideals in n variables. 

Remark 2.1. In the above one-to-one correspondence, we need to be cognizant of the 
fact that a hypergraph with no edges is different than a hypergraph whose edges are the 
isolated vertices. In the hrst case, H = (V, 0) is associated to the zero-ideal I{H) = (0), 
while in the second case, H = (V, {{xi},..., {x„}}) is associated to I{H) = (xi,..., x„). 
In the hrst case, a((0)) is not dehned, while in the second case, = 1 since I{H) 

is generated by a regular sequence. Thus, it is harmless to eliminate these cases by 
considering only hypergraphs that have at least one non-trivial edge. 

The associated primes of I{H) are related to the maximal independent sets and vertex 
covers of the hypergraph H. We say that A C 1/ is an independent set of H ii e ^ A 
whenever e ^ E. It is maximal if it is maximal with respect to inclusion. A subset C 1/ 
is a vertex cover of a hypergraph if eHU ^ 0 whenever e & E. A vertex cover is minimal 
if it is so with respect to containment. 

Lemma 2.2. Suppose that H = {V,E) is a hypergraph with a non-trivial edge, and let 
I = I(H). Suppose that I = Pi fl ■ • • n P* is the minimal primary decomposition of I, and 
set Wi = {xj I Xj 0 Pi} for i = 1,..., s. Then Wi, ..., Wg are the maximal independent 
sets of H. 

Proof. Any VP is a maximal independent set if and only if 1/ \ IT is a minimal vertex 
cover. We now use the fact that the associated primes of the edge ideal /(P) correspond 
to the minimal vertex covers of H (e.g., see the proof m Corollary 3.35] for edge ideals 
of graphs, which can be easily adapted to hypergraphs). □ 

2.2. Symbolic Powers. We now review the definition of symbolic powers. Recall that 
any homogeneous ideal / C P has minimal primary decomposition I = Qi fl • • ■ fl 
where y/Ql = Pj is a prime ideal. The set of associated primes of I, denoted Ass(/), is 
the set Ass(/) = {\fQi | f = 1,..., s}. The minimal primes of /, denoted Min(J), is the 
set of minimal elements of Ass(/), ordered by inclusion. 
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Definition 2.3. Let 0 7 ^ / C be a homogeneous ideal. The m-th symbolic power of /, 
denoted is the ideal 

jM = pj 

PeAss(7) 

where Rp denotes the localization of R at the prime ideal P. 

Remark 2.4. In the literature, there is some ambiguity concerning the notion of symbolic 
powers. The intersection in the definition of the symbolic power is sometimes taken over 
all associated primes and sometimes just over the minimal primes of I. In general, these 
two possible definitions yield different results. However, they agree in the case of radical 
ideals, thus, in particular, also in the case of squarefree monomial ideals. 

We will be concerned with the analysis of generators of minimal degree in the symbolic 
powers of I. While the general definition of the m-th symbolic power of / is based 
on localization, for squarefree monomial ideals the following result will prove useful. 

Theorem 2.5. Suppose that I ^ R is a squarefree monomial ideal with minimal primary 
decomposition I = Pi H ■ ■ ■ H Pg. Then for all m > 1, 

J{m) _ pm p . . . p pm_ 

Proof. This result is a special case of [HI Theorem 3.7]. □ 

The next result enables us to determine if a particular monomial belongs to . 

Lemma 2.6. Let I R he a squarefree monomial ideal with minimal primary decomposi¬ 
tion I = PinP 2 n- • -nPs with Pj = ..., Xj^,) for j = 1,..., s. Then ■ ■ ■ xf" G 

if and only if Uji + ■ • • + > m for j = 1 ,..., s. 

Proof. By Theorem 12.51 = P["n- • -nP™. So G if and only if xf^ ■ ■ ■ 

is in P™ for all j = 1,..., s. This happens if and only if there exists at least one generator 
fj G PJ" such that fj divides xf^ ■ ■ ■ (for j = 1,..., s), which is equivalent to requiring 
%! + ■■■ + > in for j = 1 ,..., s. □ 

2.3. Waldschmidt constants. We complete this section by reviewing some useful re¬ 
sults on «(/), the Waldschmidt constant of a homogeneous ideal. 

Lemma 2.7 (Subadditivity). Let I be a radical homogeneous ideal in R = k[xi,... ,x„]. 
Then 

{i) for all positive c, d G N. 

(ii) a{I) = limm-j.oo is the infimum of for m G N. 

Proof. The subadditivity of a(—) is a consequence of the fact that symbolic powers of 
any radical homogeneous ideal form a graded system, meaning that jh)/{'^) c for 

all c, d > 0 (see e.g |22l Example 2.4.16 (iv)]). The statement in part {ii) then follows 
from (i) by means of the general principle of subadditivity in [23l Lemma A.4.1]. See 
[T^ Remark III.7] or [3l Lemma 2.3.1] for a version of the result in {ii) and its proof. 
Alternatively, use Fekete’s Lemma ra as in [ 1 ]. □ 
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3. The Waldschmidt constant and a linear program 

When / is a squarefree monomial ideal, we show that a(/) can be expressed as the 
value to a certain linear program arising from the structure of the associated primes of 
I. For the convenience of the reader, we review the relevant dehnitions concerning linear 
programming (we have used |23] for our reference). 

A linear program (henceforth LP) is a problem that can be expressed as: 

minimize b^y , x 

subject to Ay > c and y > 0 ^ 

where b is an s-vector, c is an r-vector, 0 is the zero r-vector, and A is an r x s real 
coefficient matrix. Here, d > e denotes the partial order where the Ath coordinate entry 
of d is larger than the i-th coordinate entry of e for all i. Note that we wish to solve 
for the s-vector y. The equation b^y is the constraint equation. Any y that satisfies 
Ay > c and y > 0 is called a feasible solution. If y* is a feasible solution that optimizes 
the constraint equation, then b^y* is the value of LP. Associated to the LP (x) is its dual 
linear program: 

maximize c^x , . 

subject to A^x < b and x > 0 

A fundamental result in linear programming is that both a linear program and its dual 
have the exact same value, i.e., c^x* = b^y* (see [23l Theorem A.3.1]). In particular, we 
shall find the following fact useful. 

Lemma 3.1. Consider the LP 
minimize b^y 

subject to Ay > c and y > 0 

and suppose that y* is the feasible solution that gives the value of this LP. If x is any 
feasible solution of the associated dual LP, then c^x < b'^y*. 

Proof. For any feasible solution x, we have 

c^x = x^c < x^Ay* = (A^x)^y* < b^yL 

□ 


We now have the machinery to state and prove the first main result of this paper. 


Theorem 3.2. Let I R be a squarefree monomial ideal with minimal primary decom¬ 


position I = Pi n P 2 n • ■ • n Ps with Pj = 
s X n matrix where 



Consider the following LP: 


'xj ^,..., for j = 1,..., s. Let A be the 

if Xj e Pi 
if Xj ^ Pi. 


minimize l^y 

subject to Ay > 1 and y > 0 

and suppose that y* is a feasible solution that realizes the optimal value. Then 


a{I) = I'^yL 
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That is, a{I) is the value of the LP. 

Proof. Suppose that (y*)'^ = [yl ■■■ y*] is the feasible solution that realizes the 

optimal solution to the LP. Because the entries of y* are rational numbers, we can write 
(y*)^ = [fr § ■ • • k] integers a,, bi ior i = 1,... ,n. 

Set b = lcm(6 i,... ,6„). Then A{by) > b where b is an s-vector of 6’s. So, (by) is a 
feasible integer solution to the system Az > b. In other words, for each j = 1,.. ., s. 


Oi 




+ •■■ + 


It then follows by Lemma 12.61 that 


ba-i 

Xi 



'^^31 

+ ■•■ + 

% J 

bh 


ba2 



^2 

X 2 

. . . -T* 

G 




> b. 


Thus, 

a(/W)<^ + ^ + ... + ^ 

bl O 2 bn 

or equivalently (by Lemma [2.7|l . 




+ ^ = 1 V- 

bn. 


To show the reverse inequality, suppose for a contradiction that «(/) < l^y*. By 
Lemma [2.71 we have a{I) = inf . In particular, there must exist some m 

such that 


«(/('")) ai 

m bl 


b2 bn 


= iV. 


Let Xi^X 2 ^ ■ ■ ■ x^ G be a monomial with ei + • • • + e„ = Then, by Lemma 

12.61 we have 




+ • • • + , > m for all j = 1 ,..., s. 


In particular, if we divide all the s equations by m, we have 




— +- 1 - - > 1 for all j = 1 ,..., s. 

m m 


But then 


= \— ■ ■ ■ — 1 " 

L m m J 


satishes Aw > 1 and w > 0. In other words, w is a feasible solution to the LP, and 


furthermore, = l^w < + 

’ m 0 i 62 

is the value of the LP. 


+ 


— = l^y*, contradicting the fact that y* 

□ 


I T,,* 


Remark 3.3. The set of feasible solutions of the LP in Theorem 13.21 is the symbolic 
polyhedron for the monomial ideal I as dehned in [ 6 l Dehnition 5.3]: 

Q= Pi conv C{Qcp)- 

PGmax Ass(7) 

Here, Qcp is the intersection of all primary ideals Qi in the primary decomposition of I 
with C P, C{Qcp) is the set of lattice points a G N"' with = Xi^ ■ ■ ■ x'^ G Qcp, 
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and conv(—) denotes the convex hnll. When J is a sqnarefree monomial ideal J, then 
Ass(/) = maxAss(/) and Qqp = P for any P G Ass(/). So we have C{Qcp) = P{P) = 
{x I X > 0, Oj ■ X > 1}, where a* is the Ath row of the matrix A in Theorem 13.21 Clearly 
then f]. C{Qcp) = {x I X > 0, Ax > 1}. 

Fnrthermore, the optimal valne of onr LP is the same as a(Q) as defined in [6] before 
Corollary 6.2, thus Theorem 13.21 is a (useful!) restatement (with easier proof) of [6l 
Corollary 6.3]. 

Remark 3.4. Because the set of optimal solutions to an integer LP consists of points with 
rational coordinates, Theorem 13.21 allows us to conclude that the Waldschmidt constant 
of any sqnarefree monomial ideal is rational. The same is true for arbitrary monomial 
ideals by making use of the symbolic polyhedron described above. 

4. The Waldschmidt constant in terms of a fractional chromatic number 

As shown in the last section, the Waldschmidt constant a{I) of a sqnarefree monomial 
ideal I O R = k[xi,... ,Xn] is the optimal value of a linear program. On the other 
hand, a sqnarefree monomial ideal can also be viewed as the edge ideal of a hypergraph 
H = iV,E) where V = {xi,..., Xn} and ..., G is an edge if and only if 
Xi^ - ■ ■ Xjj is a minimal generator of J. We now show that «(/) can be expressed in terms 
of a combinatorial invariant of H, specihcally, the fractional chromatic number of H. 
Recall that we are assuming that all our hypergraphs H = (V, E) have a non-trivial edge. 
We begin by defining the fractional chromatic number of a hypergraph El = (V, E). Set 


W = {W Cl/| Wisan independent set oi H}. 


Definition 4.1. Let H = (V, E) be a hypergraph. Suppose that W = {hPi, ..., Wt} is 
the set of all independent sets of H. Let B be the n xt matrix given by 



1 if Xj G Wj 
0 if Xj ^ Wj. 


The optimal value of the following LP, denoted x*{H), 

minimize ywi + yw 2 ^ -^ VWt = 

subject to By > 1 and y > 0 

is the fractional chromatic number of the hypergraph H. 

Remark 4.2. If H = (V, E) is a hypergraph with a non-trivial edge, then x*{H) ^ 1. 

Remark 4.3. A colouring of a hypergraph H = (V, E) is an assignment of a colour to 
every x G R so that no edge is mono-coloured. The minimum number of colours needed 
to give H a valid colouring is the chromatic number of H, and is denoted x{H). The value 
of x{H) can also be interpreted as the value of the optimal integer solution to the LP in 
the previous dehnition. In other words, the fractional chromatic number is the relaxation 
of the requirement that the previous LP have integer solutions. 


We next give a lemma which may be of independent interest due to its implications 
on computing fractional chromatic numbers. Our lemma shows that the dual of the LP 
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that defines the fractional chromatic nnmber can be reformulated in terms of a smaller 
number of constraints. 


Lemma 4.4. Let H = (V, E) be a hypergraph. Suppose that W = {fhi,..., Wg} is the 
set of all maximal independent sets of H. Let B' be the n x s matrix given by 


B' 




1 if Xi G Wj 

0 ifxi ^ Wj. 


and let B be the matrix defined in f.l. Then the following two linear programs have the 


same feasible solution sets and the same optimal values: 


maximize Wi + ■ ■ ■ + Wn = l^w maximize 

subject to B^w < 1 and w > 0 subject to 


Wi + ■ ■ ■ + Wn = l^w 
B'^w < 1 and w > 0 


In particular, the fractional chromatic number x*{H) can also be computed as the optimal 
value of the second linear program. 


Proof. It is clear from the definitions that there is a block decomposition 

B = [B' C] 

where C is a n x (f — s) matrix corresponding to non-maximal independent sets. The 
feasible set for the first LP is thus given by the constraints B'^w < 1 , C^w < 1 and 
w > 0. It is clear that any feasible solution of the first LP is also feasible for the 
second. For the converse we need to observe that the constraint equations C^w < 1 
are all redundant. To see why, note that any row in C'^ corresponds to a non-maximal 
independent set W'. So, there is a maximal independent set W such that W' C W, and 
if w satisfies the constraint corresponding to the row W, it will also have to satisfy the 
constraint coming from the row corresponding to W'. In particular, this tells us that 
B' < 1 implies C'^w < 1, and consequently the two LPs have the same feasible sets. 
Since the LPs also have the same objective function, their optimal values will be the same. 
Since the first LP is the dual of the LP in Definition 14.11 the common value of these LPs 
is equal to x*{H). □ 


Our goal is now to show that if / is any squarefree monomial ideal of R, and if H is 
the hypergraph such that I = I{H), then a{I) can be expressed in terms of x*{H). To 
do this, we relate the matrix A with the matrix B' of Lemma 14.41 


Lemma 4.5. Let H = iV,E) be a hypergraph with edge ideal I = I{H). Suppose that 
W = {Wi ,..., Wg} are the maximal independent sets of H. Let A be the s x n matrix of 
the LP of Theorem \3.i^ constructed from I{H), and let B' be the n x s matrix of Lemma 
4.41 Then 

B' = {I- Af and A={1- B'f 

where I denotes an appropriate sized matrix with every entry equal to one. 


Proof. By Lemma 12.21 a set of variables generates a minimal prime ideal containing I if 
and only if its complement is a maximal independent set of H, i.e., there is a one-to- 
one correspondence between the associated primes Pi, ... ,Pg of /(P) and the maximal 
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independent sets of H. This complementing is represented by the formula I — A or I — B', 
while transposition occurs since the variables index rows for B' and columns for A. □ 


Theorem 4.6. Suppose that H 
I = I{H). Then 


(V, E) is a hypergraph with a non-trivial edge, and let 


a{I) 


X*{H) 
X*{H) - I 


Proof. Consider LP introduced in Lemma [4.41 namely 
maximize Wi + ■ ■ ■ + Wn = l^w 
subject to B'^w < 1 and w > 0. 

By Lemma I4.4[ the optimal value of this LP is x*(iL). Let w* denote an optimal 
solution for this LP. We claim that w* is a feasible solution for the LP dehning 

a{I). Indeed, using Lemma IT31 we have 


In particular, 


1 = 


1 < 41 


1 

X*{H) - 1 
1 

X*{H) - 1 


1 




w 


- r(ff) - b *"'* “ 

(E - B'fw = \ / w*. 

X*(B) - 1 

), where 1 is an appropriate sized vector of I’s. Thus 


a(I) < 


1 

X*(iL) - 1 


(wi H-h Wn) 


X*{H) 
X*{H) - I 


A similar computation shows that, if y* is the optimal solution for the LP 

minimize Vi + ■ ■ ■ + Vn = l^y 
subject to Ay > 1 and y > 0 

that is, l^y* = «(/), then is a feasible solution for the dual LP described in the 

beginning of this proof. Indeed, using Lemma 14.51 we have 


B 


IT 


a{I) - r 


= (1-41) 
1 


a{I) - V 
iI-A)y* = 


(a(/)l - Ay*). 


a{I) — 1 a(/) — 1 

Because Ay* > 1, we now have B'^ ( < 1- Thus Lemma ISA] yields the inequality 


X*{H) > 


1 a{I) 

■(?/i + ■ ■ ■ + Vn) — 


a{I)-V^^ «(/)-! 

and by elementary manipulations this inequality is equivalent to a{I) > □ 


We end this section with an application that illustrates the power of Theorem 14.61 
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Corollary 4.7. Suppose that I and J are two squarefree monomial ideals of the ring 
R = k[xi ,..., Xn, 1/1 ,, yn]- Furthermore, suppose that I is generated by monomials only 
in the Xi’s and J is generated by monomials only in the yj’s. Then 

a{I + J) = min{a(/), a( J)}. 

Proof. We can view / as the edge ideal of a hypergraph H on the vertices {xi,... ,Xn} 
and J as the edge ideal of a hypergraph K on the vertices {i/i,..., i/„}. Thus / + J is the 
edge ideal of the hypergraph H VJ K where H and K are disjoint. But then 

which is equivalent to the statement 

X*{HUK) . f x*{H) x*{K) ] 

X*{H{JK)-1 \x*{H) -V x*{K) - I ) ’ 

Now apply Theorem 14.61 □ 


5. A Chudnovsky-like lower bound on «(/) 


Chudnovsky j5] hrst proposed a conjectured lower bound on «(/) when I is the ideal 
of a set of points in a projective space. Motivated by this conjecture, Cooper, et ah [6] 
formulated an analogous conjecture for all monomial ideals. Recall that the big height of 
/, denoted big-height (J), is the maximum of the heights of P G Ass(/). 


Conjecture 5.1 ([HI Conjecture 6.6]). Let I be a monomial ideal with big-height{I) 
Then 


5 ( 1 ) > 


a{I) -|- e — 1 
e 


= e. 


Remark 5.2. In the original formulation, the authors make a conjecture about a{Q) of 
the symbolic polyhedron Q of / as introduced in Remark 13.31 It is enough to know that 
in our context, a(Q) = «(/). 


By taking the viewpoint that «(/) is the solution to a LP, we are able to verify the 
above conjecture for all squarefree monomial ideals. 


Theorem 5.3. Let I be a squarefree monomial ideal with big-height{I) 


3(1) > 


a{I) -|- e — 1 
e 


e. Then 


Proof. By Theorem 13.21 a{I) is the optimum value of the LP that asks to minimize 
yi + ■ ■ ■ + yn subject to the constraints Ay > 1 and y > 0, with A obtained from the 
primary decomposition of /. It is enough to show that any feasible solution y for this LP 
satishes 

a{I) -|- e — 1 
e 

in order to conclude that the optimal solution satishes the same inequality, hence the 
optimal value of the program satishes the desired inequality a{I) > AA±£:A_ 


E 
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Let I = Pi n P 2 n • ■ ■ n Ps be the primary decomposition for /, where the Pi are 
prime ideals generated by a subset of the variables. Since P 1 P 2 ■ ■ ■ Pg P I, we must have 
q;(PiP 2 ■ ■ ■ Pg) > a(/), hence s > a{I). The feasible set of the above LP is thus dehned 
by at least a{I) inequalities. Since big-height(/) = e, each of these inequalities involves 
at most e of the variables. Both of these observations will be used in the proof. 

Let y be a feasible solution for the above LP. If a{I) = 1, then because any constraint 
equation implies i/i + • • ■ + i/n > 1, the inequality Vi — = 1 is satished. So, 

we can assume that «(/) > 2 . 

We will show that there exist distinct indices ki,, ka{i)-i so that yki > ^ for 1 < 
i < a{I) — 1. The proof of this claim is by induction. For the base case, we need to 
hnd one index ki such that yk^ > Let yt^ + ■ ■ ■ + yt^ > 1 be the constraint equation 
constructed from the height e associated prime. Since y is a feasible solution, at least one 
of ..., 1/4 must be > K Let ki be the corresponding index. This proves our base case. 

Now let 1 < j < «(/) — 1 and suppose that there exist pairwise distinct indices 
ki,..., kj-i so that ^ for 1 < f < j — 1. Note that the monomial ■ • • Xkj_i 

of degree j — 1 < q:(/) — 2 is not an element of /. Consequently there exists a prime 
P^ among the associated primes of I that does not contain the monomial Xk^^Xk^ ■ ■ ■Xkj_j^, 
thus Pe contains none of the variables Xkj^,Xk 2 , ■ ■ ■ ,Xkj_j^. Consider the inequality of the 
LP corresponding to the prime P^ 

yei+yi2 + --- + yes, > i- 

This inequality involves at most e of the entries of y, thus y^, > ^ for some t. Since 
X£, G Pe and none of the variables Xki,Xk 2 , ■ ■ ■ Xkj_, are in Pe, we conclude that It must be 
distinct from any of the indices ki,..., kj-i. Setting kj = it gives a pairwise distinct set 
of indices ki,... ,kj so that yk, > ^ for 1 < i < j. This hnishes the proof of our claim. 

Now consider the monomial Xk,Xk 2 ■ ■ which has degree a{I) — 1 and conse¬ 

quently is not an element of /. Then there exists an associated prime Pu of I so that none 
of the variables Xk,Xk 2 i ■ ■ ■ )Xk^^j^_, are in P„. The inequality in the LP corresponding to 
the prime Pu 

yut+yu2 + —I" yusu ^ i 

together with the previously established inequalities 

11 1 
yki P yk2 — • • •) i/fca(i)_i — “ 

and the non-negativity conditions i/j > 0 for 1 < i < n yield 

n 

yi ^ yki + yk2 P ■ ■ ■ P yk^(i)_i p yui p yu2 p ■ ■ ■ p yus^ 

i=l 

^ ^ a{I) + e-l 

~ e e 

The first inequality also uses the fact that {ki, k 2 ,..., ka{i)-i} H {ui, M 2 ,..., = 0. 
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Since «(/) = Vl some feasible solution y* of the LP, we now have 


W) = ^yl> 

i=l 


a{I) + e — 1 
e 


□ 


Remark 5.4. The lower bound in the above theorem is optimal; see Theorem 17.51 and 
Remark 17.61 


6. The Waldschmidt constant for edge ideals 


In this section, we apply our methods to examine the Waldschmidt constant for edge 
ideals for several families of hnite simple graphs, and relate this algebraic invariant to 
invariants of the graph. 

In the following, let G = (V, E) be a finite simple graph with vertex set V = {xi,..., x„} 
and edge set E. Let A; be a held and set R = k[xi,... x„]. The edge ideal of G is then the 
squarefree quadratic monomial ideal 

I{G) = {xiXj I {xi,Xj} G E) O R, 

i.e., this is the special case of an edge ideal hrst introduced in Section 2 . All terminology 
in that section can therefore be applied to graphs. In particular, the notion of vertex cover 
specializes to graphs as well as the correspondence outlined in Lemma 12.21 which gives a 
bijection between minimal associated primes of I{G) and minimal vertex covers of G. 

Definition 6.1. A /c-colouring for G is an assignment of k labels (or colours) to the 
elements of V so that no two adjacent vertices are given the same label. The chromatic 
number of G, x(G), is the smallest integer k so that G admits a fc-colouring. 

Definition 6.2. A clique of G is a set of pairwise adjacent vertices of G. A maximum 
clique of G is a clique such that G admits no clique with more vertices. The clique number 
a;(G) is the number of vertices in a maximum clique in G. 


We obtain the following bound on a{I{G)) in terms of these invariants. 


Theorem 6.3. Let G be a non-empty graph with chromatic number x(G) and clique 
number u{G). Then 


X{G) 
X{G) - 1 


< »iHG)) < 


^(G) 

uj{G)-l' 


Proof. The fractional chromatic number x*(G) of the graph G is the solution to the LP 
of Defintion 14.11 Now x(G) is the integer solution to this LP, while oj{G) is the integer 
solution to the dual of this LP. This implies that Ci;(G) < x*(G) < x(G), and so the result 
follows from Theorem 14.61 which gives a(/(G)) = □ 


The above lower bound improves the lower bound from Theorem 15.31 
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Theorem 6.4. Let I{G) be the edge ideal of a graph G and let big-height{I{G)) 
Then 


a{I{G)) > 


X{G) 
xiG) - 1 


> 


e + 1 
e 


a{I{G)) + e — 1 
e 


e. 


Proof. Theorem 16.31 already shows the hrst inequality, so it suffices to verify the second 
inequality x{G)/{x{G) - 1) > (e + l)/e. 

Let P be the associated prime of I{G) with height e. If P = {xi.^,... ,Xi^), then 
W = {xi,..., Xn} \ {xjj, ... ,Xi^} is an independent set of G. We can now colour G with 
e + 1 colours by colouring the vertices of W one colour, and then colour each vertex of 
{xjj ,... ,Xi^} with a distinct colour. So x{G) < e + 1, which gives the result. □ 


We now turn to the computation of the Waldschmidt constant for various families of 
simple graphs. In particular, we examine perfect graphs, fc-partite graphs, cycles, and 
complements of cycles. We will use these results to give a simplihed proof to a result of 
Bocci and Franci mm- 

We now recall the dehnitions of the family of graphs we wish to study. If G = (V, E) 
is a graph and A C 1 /, then the induced subgraph of G on A, denoted Ga, is the graph 
Ga = (^, Ea) where Ea = {e G P | e C A}. We say a graph G is perfect if u{Ga) = x{Ga) 
for all A V. A graph G = (V, E) is a k-partite graph if there exists a fc-paritition 
V = Fi U ■ ■ • U 14 such that no e C F for any i. When k = 2, we call G bipartite. 
The complete k-partite graph is a graph with fc-paritition V = F U • ■ ■ U F and all 
edges of the form {vi,Vj} with Vi & Vi and Vj G Vj and i ^ j. The complete graph on 
n vertices, denoted is the graph on the vertex set F = {xi,... ,Xn} and edge set 
{{xi,Xj} \ 1 < i < i < n}. The cycle on n vertices, denoted is a graph on F = 
{xi,..., Xn} and edge set {{xi, X 2 }, {x 2 , X3}, ..., {x^-i, x^}, {x„,, xi}}. The complement 
of a graph G = (F, E), denoted G'^, is the graph with the same vertex set as G, but edge 
set {{xi,Xj} I {xi,Xj} ^ E}. 

We will use the following result to compute (or bound) x*(G). 

Definition 6.5. A graph G is vertex-transitive if for all u, u G F(G) there is an automor¬ 
phism TT of G with 7t{u) = V. 

Theorem 6.6 ([231 Proposition 3.1.1]). If G is any graph, then x*{G) > where 

a{G) is the independence number of G (i.e. the size of the largest independent set in G). 
Eguality holds if G is vertex-transitive. 


Examples of vertex-transitive graphs are complete graphs, cycles, and their comple¬ 
ments. We are now able to compute a{I{G)) for a large number of families of graphs. 

Theorem 6.7. Let G be a non-empty graph. 

(*) U x{G) = oj{G), then a(J(G)) = ■ In particular, this eguality holds for all 

perfect graphs. 

(a) If G is k-partite, then a(/(G)) > ■^. In particular, if G is a complete k-partite 
graph, then a(/(G)) = 

{Hi) If G is bipartite, then a{I{G)) = 2 . 
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{iv) If G = C 2 n+i is an odd cycle, then a(J(C 2 n+i)) = 

(v) IfG = Gl^^„ then a(J(G)) = 

Proof, (i) This result follows immediately from Theorem 16.31 Note that perfect graphs 
have the property that a;(G) = x(G'). 

{ii). If G is a /c-partite graph, then xiG) < /c; indeed, if Id = Idi U • • ■ U 14 is the 
/c-parititon, colouring all the vertices of Vi the same colour gives a valid colouring. By 
Theorem 16.31 a{I{G)) > If G is a complete fc-partite graph, then x{G) < 

k = cj(G) and the desired equality follows by a direct application of Theorem 16.31 
(in) For any bipartite graph G, x(G) = cj(G) = 2, so apply (i). 

(iv) For an odd cycle G 2 n+i, X*(G 2 n+i) = 2 + 1/n by Theorem 16.61 Now apply Theorem 

iH 

(v) For the complement G of G 2 n+i, X*(G) = by Theorem 16.61 Again, apply 

Theorem 14.61 □ 

Remark 6.8. The fact that a(I(G)) = 2 when G is bipartite is well-known. In fact, the 
much stronger result that I(G)^'^^ = I(G)"^ for all m holds when G is bipartite (see [25]). 

Bocci and Franci |2] recently computed the Waldschmidt constant of the Stanley- 
Reisner ideal of the so-called n-bipyramid. We illustrate the strength of our new tech¬ 
niques by giving a simplihed proof of their main result using the above results. 

Definition 6.9. The bipyramid over a polytope P, denoted bipyr(P), is the convex hull 
of P and any line segment which meets the interior of P at exactly once point. 

Bocci and Franci considered the bipyramid of an n-gon. Specihcally, let Qn be an n-gon 
in with vertices {1,..., n}, containing the origin and embedded in We denote by 
Bn the bipyramid over Qn, i.e., the convex hull 

Bn = bipyr(Q„) = conv(Q„, (0, 0,1), (0, 0, -1)). 

For a simplicial complex A with vertices {!,...,n}, we may identify a subset a C 
{1 ,... ,n} with the n-tuple in {0,1}"' and we adopt the convention that x®" = 

The Stanley-Reisner ideal of a simplicial complex A on vertices {1,... ,?t,} is dehned to 
be Ja = (x”" I a ^ A), i.e., it is generated by the non-faces of A. 

We view Bn as a simplicial complex on the vertex set {xi ,... ,Xn,y, z} where the Xj’s 
correspond to the vertices of the n-gon, and y and z correspond to the end points of the 
line segment that meets the interior of the n-gon at one point. Because the bipyramid 
Bn is a simplicial complex, we let In = I Bn be the Stanley-Reisner ideal associated to Bn- 
Bocci and Franci [21 Proposition 3.1] described the generators of In', in particular, 

(6.1) In = (yz) + {xiXj I i and j non-adjacent in QQ- 

Note that can be viewed as the edge ideal of some graph since all the generators are 
quadratic squarefree monomials. Using the results of this section, we have shown: 

Theorem 6.10 ([21 Theorem 1.1]). Let In be the Stanley-Reisner ideal of the n-bipyramid 
Bn- Then a(In) = for all n > 4. 
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Proof. The ideal is an ideal in the polynomial ring R = k[xi, ... By fl6.ip 

In can be viewed as the edge ideal of the graph Gn where Gn = H U G^ consists of 
two disjoint components. In particnlar, H is the graph of a single edge {y, z} and G^ 
is the complement of the n-cycle By Corollary 14.71 to compnte a(/n) it snffices to 
compnte x*{Cln) = max{x*(i7), y;*(Cjj)}. A graph consisting of a single edge is perfect, 
so x*{H) = 2. On the other hand, 


x\c\ 


m if n = 2m 
m + I if n = 2m + 1 


So, if n > 3, x*{Gn) = X*(C'n)- 

Thns, if n = 2m, «(/„) = And if n = 2m + 1, then 

’ 1 \ <>'/ m—1 n—2 ’ 


In other words, a{In) 




m-\ 


for all n > 4. 

n—2 — 


n 

n — 2 


□ 


We close this section with some comments abont the Alexander dnal. 


Definition 6.11. Let / = Pi 0 ■ ■ ■ 0 P* be a sqnarefree monomial ideal with Pi = 
(xj^,..., Xj^^) for j = 1,..., s. Then the Alexander dual of I, denoted /^, is the monomial 
ideal = {xj^ ■ ■ ■ Xj^, | j = 1,. .., s ). 

In combinatorial commntative algebra, the Alexander dnal of a monomial ideal I is 
nsed qnite freqnently to dednce additional information abont I. It is thns natnral to ask 
if knowing a{I) of a sqnarefree monomial ideal allows ns to dednce any information abont 
a{I^). As the next example shows, simply knowing a{I) gives no information on a(/^). 

Example 6.12. Let s > 1 be an integer, and let Gg = Kg^s be the complete bipartite 
graph on the vertex set V = {xi,..., x^} U {yi, ..., yg}. Now a{I{Gg)) = 2 by Theorem 
16.71 for all 5 ^ 1 . On the other hcind, since • • • ? ^s) O (^i, • • • 5 Z/s): hnve 

I{Ggy = (xi • ■■Xg,yi ■ --yg). 

Bnt the ideal /(Gs)^ is a complete intersection so = (J(Gs)^)™ for all m. In 

particnlar, a((/(Gs)^)*^™'^ = a((/(Gs)^)™' = sm. So a(/(Gs)^) = s. 

We see that if we only know that a{I) = 2, then can be any positive integer. We 

reqnire fnrther information abont I to dednce any information abont a(/^). 


7. Some applications to the ideal containment problem 

As mentioned in the introdnetion, the renewed interest in the Waldschmidt constant 
grew ont of the activity snrronnding the containment problem for ideals of snbschemes X 
of P", i.e., determine all positive integer pairs (m, r) snch that C R where / = I{X). 
We apply onr techniqne for compnting a{I) to examine the containment problem for 
three families of monomial ideals: (1) a nnion of a small nnmber (when compared to n) 
of general linear varieties, (2) the Stanley-Reisner ideal of a nniform matroid, and (3) a 
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family of monomial ideals of mixed height. Note that for this section, we shall assume 
that R = A;[P"'] = k[xo,... ,x„]. 


Before turning to our applications, we recall some relevant background. To study the 
containment problem, Bocci and Harbourne [3] introduce the resurgence of /, that is, 

p(/) = sup|^ I ^r}. 

An asymptotic version of resurgence was later defined by Guardo, Harbourne, and Van 
Tuyl [16] as 


Pa{I) = sup <1 — ^ r' for alH > 0. 


These invariants are related to the Waldschmidt constant of I as follows. 


Lemma 7.1 ([161 Theorem 1.2]). Let I R = k[xo,... ,Xn\ be a homogeneous ideal. 
Then 

( i ) 1 < «(/)/«(/) < Pail ) < pil ). 

(ii) If I is the ideal of a smooth subscheme o/P’^, then Pail) < toil)/ail) where toil) 
denotes the largest degree of a minimal generator. 


7.1. Unions of general linear varieties. In [161 Theorem 1.5], the values of «(/) and 
pil) are established when I is the ideal of certain linear subschemes of P” in general 
position. The key idea is that when the number of linear varieties is small, we can assume 
that the defining ideal of / is a monomial ideal. By using Theorem 13.21 to compute the 
Waldschmidt constant, we are able to recover and extend the original result. 


Theorem 7.2. Let X be the union of s general linear subvarieties Li,..., Lg, each of 
dimension t — 1. Assume st < n + 1 and set I = /(X). Then 


S(/) = 

Additionally, if s >2, then the resurgences are 


1 ifl<st<n + l 

Sh if St = n+l. 


P(I) = pOI) = 


2-(o-l) 


Furthermore, 


if n + 1 = st 


^777 = Pail) = pil) = ^ 777 , 
a{l) a[I) 

< pail) = pil) < if st<n and s > 3. 

ail) ail) 


Remark 7.3. If s = 1, then the ideal I of Theorem 17.21 is generated by variables, and so 
pil) = Pail) = 1- Thus, the assumption s > 2 is harmless. The case t = 1 in Theorem 
17.21 was first proved in [3], while the case t = 2 is found in [TB] . 

The final assertion of Theorem 17.21 gives examples where neither the lower bound nor 
the upper bound for the asymptotic resurgence in Lemma [7. II are sharp. 


As preparation, we note the following observation. 
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Lemma 7.4. Let Q ^ I <Z R be a monomial ideal, and let y be a new variable. Consider 
the ideal {I,y) in S = R[y]. Then 

p{{I,y)) = p{I) arid pa{{I,y)) = pa{I)- 

Proof. First we show p{{I,y)) > p{I) and pa{{I,y)) >a p{I)- To this end, assume ^ 
for some positive integers m, r and t. Thus, there is a monomial = Xq° ■ ■ ■ G 
with ^ It follows that x^ G {I,yY"^^\ but ^ {I,yY^, which implies both 
piiYy)) > p{I) and pa{{Yy)) > pa{I)- 

Second, we prove p{{I,y)) < p{I). Consider positive integers m and r with ^ > p{I). 
It suffices to show (/, C [I,yy. To this end consider a minimal generator x°’y^ of 
If 6 > r, then clearly x^y’^ G {I,yY, and we are done. Otherwise, b < r < m, 
and G (/, gives G Now ^5^ > ^ > p{I) implies C and 

hence x^ G R~^. It follows that x°‘y'^ is in {I,yY, which shows {I,yY^'^ ^ {YyY- 

Similarly, one establishes pa{{I,y)) < Pa{I) D 


Proof of Theorem |y.^ Because the linear varieties L* 
assume 


are in general position, we may 


(tQ) Ti, . . . , . . . , Xit—i, Xit, • • • , Xn), 

where the ^ denotes an omitted variable. In particular, I{X) = ni=i is a squarefree 
monomial ideal, so we can apply Theorem 13.21 to calculate a{I{X)). 

If 1 < st < n + 1, we wish to minimize Xq + Xi + • • • + subject to 


xo + xi H-h X(i-i)t H-h Xit-i H-h Xn > 1 for i = 1 ,..., s. 

Since st < n + 1 , the vector = [O • • • 0 l] is a feasible solution, so the minimum is 

at most 1. On the other hand, because xq + • • • + x„ > x* + • • • + x^ > 1, the minimum 
solution is at least 1. So a{I{X)) = 1 in this situation. 

If st = n + 1, then the matrix A of Theorem 13.21 is an s x (n + 1) matrix whose i-th row 
consists of {i — l)t I’s, followed by t O’s, followed by n + 1 — it I’s. The vector y with 

^ 1 

^ 71+1—tj 

'-V-' 

n+l 

is a feasible solution to the linear program of Theorem 13.21 and so a{I{X)) < The 

associated dual linear program is as follows: maximize yo + ■ ■ ■ + yn such that A^y < 1. 
We claim that the s-tuple y with 

= 1 ^ • •• * 1 
^ 72+1—tj 

is a feasible solution. Indeed, observe that in each entry, A'^y is (s — 1) = 

(n+^) ^ a(/(X)) > ■ Combining inequalities gives 

us the desired result for the Waldschmidt constant. 

For the remaining claims, we consider hrst the case where n + 1 = st. Note that then 
a{I{X)) = uj{I{X)) = 2. Moreover, s > 2 implies t < It follows that 2(t — 1) = 
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dim Li + dim Lj < n, and thus X is smooth. Hence, Lemma 17.11 gives 


PaiHX)) 




2 

(n + l)/(n + 1 - t) 


2 • (g - 1 ) 
s 


< piHx)). 


Thus, in order to determine p{I{X)) it suffices to show: If m and r are positive integers 
with y > then I(X)Y^"> C /(X)'’. To this end we adapt the argument employed 

in the proof of [161 Theorem 1.5]. Consider the ring homomorphism 


ip : R ^ S = k[yo ,..., i/s-i], dehned by Xi i— )■ yj if jt < i < (j + l)f. 

Note that, for each i G [s] = {l,...,s}, the ideal of S generated by ip{I{Li)) is Pi = 
{yo ,..., yi-i ,..., ys-i)- Thus, J = Pi n • • • fl P* is the ideal of the s coordinate points in 

p.-i_ 

Consider a monomial x°‘ = Xq° ■ ■ ■ x'^ G R. Then is in = ni=i k{Li)'^ if and 
only if deg(a;“) — (ap-i)! + ap-pt+i + ■ ■ ■ + au-i) > m for each i G [sj. Furthermore, a 

monomial y^ = y^o ■ ■ ■ y^s^-i G S' is in P/" if and only if deg(?/^) — 6j_i > m for 

every i G [sj. It follows that 

(7.1) G if and only if (p(x“) G 


Consider now any monomial in The equivalence fl7.ip gives (p(a;“) G 

Since p{J) = by [3l Theorem 2.4.3], our assumption p > yields C J’’. 

Hence, we can write (p(x“) = tti • • - tt^, where each vr^- is a monomial in J. Equivalence 
(17. ip implies now that there are monomials pi,... ,fir G / such that p{pj) = tij for each 
j and x°' = pi - ■ ■ pr- It follows that G and hence C R, as desired. 

Finally, assume n > st. Then I{X) is the sum of n + 1 — sf variables and the extension 
ideal I{Y)R of the ideal of the union H of s general (f — l)-dimensional linear subspaces in 
psi-i_ Lemma [731 yields p{I{X)) = p{I(Y)) and pa{I{X)) = pa{I{Y)), and hence 

Pi^X)) = Pa{I{X)) = However, = 1 = 1 and = f = 2- □ 


7.2. Stanley-Reisner ideals of uniform matroids. We use our methods to determine 
the Waldschmidt constant of the Stanley-Reisner ideal In+i,c of a uniform matroid A on 
n -|- 1 vertices whose facets are all the cardinality n -|- 1 — c subsets of the vertex set. 
These ideals were also recently studied by Geramita, Harbourne, Migliore, and Nagel [15] 
and Lampa-Baczyhska and Malara [21]. The ideal In+i,c is generated by all squarefree 
monomials of degree n -f 2 — c in P. Equivalently, 

(I'-2) kn+l,c (^ii) ^*2) • • • ; ^*c) • 

0<il<i2<---<ic<n 

Theorem 7.5. The Stanley-Reisner ideal of a {n — c)-dimensional uniform matroid on 
n + 1 vertices has Waldschmidt constant 

-IT + l 

C 

Proof. This follows by [3] Lemma 2.4.1, Lemma 2.4.2 and the proof of Theorem 2.4.3]. 
However, we wish to provide a direct argument here. 


















THE WALDSCHMIDT CONSTANT FOR SQUAREFREE MONOMIAL IDEALS 


20 


We use Theorem 13.21 By Equation fl7.2p . each left-hand side of the inequalities 

in Ay > 1 is a sum of c distinct variables in {i/i,..., Hn+i}- Thus, 

1 

yi = ■■■ = Vn+i = - 
c 

is a feasible solution, which gives a(/n+i,c) < 

Now observe that each i/i appears in inequalities of Ay > 1. Hence, summing 

over all these inequalities we get 

which yields a(/n-i-i,c) ^ C-i) ~ completing the argument. □ 

Remark 7.6. The ideal In+i,c give an example of a family of squarefree monomial 
ideals that achieves the lower bound of Theorem 15.31 Indeed, big-height(/„+i c) = c 
and a{In+i,c) = n -|- 2 — c, so 

_ n+l a{I) + c-l 

C C 


7.3. A binomial-like theorem for symbolic powers of monomial ideals. In this 
subsection we introduce some results which will be useful in Subsection 17.41 They are 
also of independent interest. 

Lemma 7.7. Let Ii and I 2 be squarefree monomial ideals whose generators are expressed 
in terms of disjoint sets of variables xi,..., and yi,..., ym, respectively. Let Ass(/i) = 
{Pi,..., Pa} and Ass(J 2 ) = {Qi ,..., Qb}- Then 

li'P = f]P:Qr 


Proof. All of these ideals are monomial. Since Pf and Q} are ideals written in terms of 

distinct sets of variables, P/ fl Q} = PfQ} and by the same reasoning fl 
Thus 


n^’QpnT'nQ') 



/j*’ n I'r = I'l'l. 


rh) 


is) At) 


□ 


From here, we deduce the symbolic binomial theorem. 

Theorem 7.8. Let Ii and I 2 be squarefree monomial ideals in variables xi ,... ,Xn and 
yi,..., ym, respectively. Set I = Ii + I 2 . Then 
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Proof. Using the notation of Lemma PhTl the associated primes of I are of the form Pi + Qj 
for all i,j. Thus, 


/(”•) = p](Pi + (J,)” = + PT-'Qj + • • ■ + PiQf-' + Q™) 


n A”+n +• ■ ■+n +n 



3 


where the third equality follows by use of the modular law for monomial ideals (i.e. 


L n (J + K) = LnJ + LniL for monomial ideals J, K, L) and the last equality follows 


from Lemma [7.71 


□ 


We give to applications for this theorem. 


Corollary 7.9. If Gi and G 2 are disjoint graphs, then 


m 


/(Gi = ^/(Gi)(”"-^')/(G2)(^). 


3=0 


As a second application, we are able to give a new proof for Corollary 14.71 Unlike our 
hrst proof, which is combinatorial, the methods of this new proof are entirely algebraic. 

Corollary 7.10. Suppose that I and J are two squarefree monomial ideals of the ring 
R = k[xi,... ,Xn,yi, ■ ■ ■ ,yn\- Furthermore, suppose that I is generated by monomials only 
in the x* ’s and J is generated by monomials only in the yj’s. Then 


+ J) = min{a(J), a( J)}. 

Proof. Since P {I + we deduce that for all n > 0. Thus 


we also have the inequality a{I) > a{I + J) and similarly we obtain a{J) > a{I + J). 


For the reverse inequality, from Theorem 17.81 we deduce that 

a{{I + jY"'Y= min > min (ma(/) + (n —m)a(J)) > ?T,-min(a(J), a(J)), 


0<m<n 


0<m<n 


which allows to conclude a{I + J) > min(a(/), a( J)). 


□ 


7.4. Monomial ideals of mixed height. For many families of ideals / for which we 


know a{I) (or Pa{I) and p(/)), the ideal / is unmixed, i.e., all of the associated primes of 
I have the same height. In this hnal part of the paper, we present some initial results on 


the problem of computing these invariants for ideals of mixed height. 


In particular, as a case study we focus on the scheme Z C (n > 2) defined by n 
general (n — 2 )-planes in an (n — l)-plane and one point out of the plane (a “monomial 
star”). This scheme is similar to the type of varieties studied by Fatabbi, Harbourne, and 
Lorenzini |T2]. Specihcally, we wish to consider the family of ideals 


Iz {XoXn, X\Xn, ■ ■ ■ 5 Xn—\Xn, XgXi • • • Xn,_i) 

(^0 ‘ ' ' Xn—1, Xjf) n (Xg, . . . , Xjj_i) Pq PI P^ PI ■ ■ • PI Pi Pn, 
where for 0 < i < n — 1 Pj = (xj, x„) for i = 1 , ..., n and P„ = (xg,..., x„_i). 
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We wish to obtain information about containments of the form Theorem 13.21 

enables us to easily compute the Waldschmidt constant for these ideals, and consequently, 
a lower bound on the (asymptotic) resurgence. 


Lemma 7.11. With Z C P"- defined as above, we have 


a{Iz) 


2n-l 

n 


Proof. The second statement follows from Theorem 17.II We know that a{Iz) is the value 
of the LP obtained by minimizing b^y = l^y subject to Ay > 1 = c and y > 0 where 


A feasible solution is 


A 


■ 1 

0 

0 ■ 

■ 0 

0 1 

• 0 

1 

0 ■ 

■ 0 

0 1 

•• 0 

0 

0 ■ 

■ 0 

1 1 

_ 1 

1 

1 ■ 

■ 1 

1 0 

- 

1 

1 

i_ 

n -11 


n 

n 

n 

n J 


To see that this solution is optimal, note that the matrix A is symmetric and b = c = 1 , 
and so this solution is also a feasible solution to the dual linear program. Therefore, 
a(Iz) = I'^y = (2n - l)/n. □ 


We will compute the resurgence for the ideals Iz- 

Lemma 7.12. Let 0 I C R be a squarefree monomial ideal such that = J™' for all 
m > 0. Let y be a new variable and consider the ideal {I,y) in S = R[y]. Then 

= (/,</)”/or all>0. 

Proof. By Theorem 17.81 we have 

T9)'”>= E /'”■’(!/)'”’>= E = 

mi+m 2 =m mi+m 2 =m 

□ 


We now collect together a number of results that we will require regarding the symbolic 
and ordinary powers of Iz- 

Lemma 7.13. With Z C P” defined as above, we have 

(i) /P ^ (xoXl ■ ■ ■ Xn-i , X„)”‘ n (Xo, Xi, . . . , X„_i . 


«) 4”’ = EE 


(rr-l)o 


xl^ixo ■ ■ ■ Xn-lW ^ ^ xlixn ■ --Xn-lW {xq, . . . , Xn-l) 


ni—{ 7 i — V)m 


{Hi) P = fiXo,...,Xn-iy. 


Proof. For {i), by Lemma [7.121 we have 

= (xo, n (xi, Xn)"^ n . . . n {Xn-l^Xn}"^ H (Xq, . . . , Xn-l)"^ 

(Xq * * * 15 Xfi)^ ^ ri (Xq, • • • 7 1) (^0 * * * X-n—i^ n (Xq, • • • 5 l) 














23 


THE WALDSCHMIDT CONSTANT FOR SQUAREFREE MONOMIAL IDEALS 
For [ii) we have 

m 

= (xo • H (xq, ■ - . ^ « (^0 * • -Xn-l)”"”* H (xq, ■ - . ,Xn-l)"^) 

i=0 

l{n — l)m/n\ m 

•i—0 i—l{n—l)m/n\ +1 

[(n —l)m/nj m 

0 2 —L(n—l)m/nj +1 


Finally, for {Hi), we have 

S S 

= • • • Xn-l)"~\Xn{Xo, ..., X„_i))* = ^ X^(Xo ' ' ' X„_i)*“*(Xo, • • • , X„_i)h 

1=0 1=0 


□ 


Theorem 7.14. With Z C P"- defined as above, let I = Iz- Then 

(i) ifm,s are positive integers with ^ ^ then C P 

{a) ^ j(n 2 -n+i)fc+i^ integers k >0. 

2 

Conseguently, p{Iz) = pfilz) = ■ 

Proof. For (i) it suffices to prove that each term in the decomposition of of Lemma 
17.131 is contained in P. By Lemma [7.131 we have to analyze the following cases: 

Case T. if 0 < i \, we will prove that 

X^(Xo • • • Xn_i)™“* e X^(Xo • • • Xn_i)^“*(Xo, . . . , Xn_i)L 

This is equivalent to (xq • • • x„_i)”^“^ G (xq, ..., Xn_i)h which is further equivalent to 
n{m — s) > i. To prove the latter inequality holds, it is sufficient to show that n{m — s) > 
. Elementary manipulations show that this inequality is equivalent to the hypothesis 

m ^ ri^ 
s — n^—n +1 * 

Case 2: if } + 1 < * < min{m, s}, we will prove that 

X^(Xo • • • X„_i)”""*(Xo, . . . , C X^(Xo • • • Xn-l)"~'{Xo, X„_i)\ 

This is equivalent to (xq • • •x„_i)™'“^ G (xq, ..., The latter is equivalent 

to n{m — s) > (n — l)(m — i), or m + (n — l)i > ns, which holds true since mp{n — l)i > 
m + (n —1)- = 777 ,.nLzn±i > 77 , 5 . The last inequality uses the hypothesis ^ 

Case 3: if min{m, s} < i < m, we will prove that 

x^(xo • • • x„_i)"^-‘(xo,..., c <(a:o,..., x„_i)L 

For that, it suffices to prove that n{m — i) > s + (n — l)m — ni, which is equivalent to 
m> s. Either this inequality is satished or else this case is vacuous. 
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For [ii) the following notation will be used in the proof. For a monomial /, degj^ / 
denotes the total degree of the monomial part involving the variables xq, , Xn-i, while 
deg 2 / denotes exponent of Xn in /. For two monomials / and g, if / is a multiple of g, 
then clearly degj^ / > degj^ g, and deg 2 / > deg 2 g. 

Consider the monomial / = (a:o • • ■ in Now assume that / G P, 

where s = {'n? — n + l)k + 1. Then there exists a minimal generator g in P such that g\f. 
Such a monomial g has the form (xq • • • Xn-iy~°‘x^Q ■ ■ ■ xJTi x", where to,..., tn-i are non¬ 
negative integers such that to + ■ ■ ■ + tn-i = a. We have deg 2 f = {n — l)nk > deg 2 g = a. 
Furthermore, deg^ / = ri^k > deg^ g = n{s — a) + a. In particular, this implies 


a > 


n{s — nk) n{ry — 2n + l)k 


> 


n — 1 


n — 1 

which is a contradiction, so {ii) follows. 

The non-containment relations in part {ii) yield 

n^k 


p{I) > sup 


{in? — n + l)k + 1 


/c > 0 > = lim 


= n{n — l)k, 


n^k 


n 


fc-i-oo {r? — n + l)k + 1 — n + P 


while part {i) shows that the opposite inequality holds. We conclude that p{Iz) = -jz 


n+l ■ 


2 

As for the asymptotic resurgence, since pa{I) < p{I)^ we have Pa{I) < From 

part {ii), since c t > 1, we deduce 

j{rPkt) ^ j{{rP-n+l)k+l)t ^ > 1 . 

It follows that 


Pa{I)> lim 


n^k 


n 


— n + P 


k^oo {r? — n + l)k + 1 
2 

allowing us to conclude that Pa{Iz) = 

Remark 7.15. Similar to Remark 17.31 we have the following inequalities 


□ 


2n 


Oi{Iz) 

oi{Iz) 

Oi{Iz) 


— Pa{Iz) — P{Iz) — 
< Pa{Iz) = P{Iz) < 


Oi{Iz) 

^{h] 


= 3 . ifn = 2 


n 


if n > 2 


2n-l a{Iz) ' a{Iz) 2 n-l’ 

for the family of ideals Iz. The case n = 2 corresponds to Z being a set of 3 points in P^. 
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